#define MAX_N 100
//并查集类
class UnionSet
{
    private:
        int par[MAX_N]; 
        int rank[MAX_N];
    public:
        //根据个数构造并查集
        UnionSet(int n);

        //查询树的根
        int find(int x);

        //合并x和y所属集合
        void unite(int x,int y);

        //判断x和y是否属于一个集合
        bool same(int x,int y);
};
